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WHAT IS CLAIMED IS:, 

' " i - . : 

*■ . ■ 

t 

_ - * i 

1. An apparatus for reducing the peak-to-average power ratio (PAPR) of 
a signal transmitted on N (=2 r ) sub-carriers in a transmitting apparatus including 

5 encoders for block coding w input data, where r is a natural number more than 2, and 
outputting N code symbols in an orthogonal frequency division multiplexing (OFDM) 
mobile communication system, comprising: 

a serial to parallel (S/P) converter for converting a data stream into w-(r-2) 
. parallel data streams, where w is the length of an information word; 
10 .. a first encoder for receiving w/2 parallel data streams of the w-(r-2) parallel 

data streams from the serial to parallel converter, block coding the w/2 parallel data 
streams, and outputting N/2 first code symbols; 

an input operator generator for generating (r-2) input operator data streams 
according to the w-(r-2) parallel data streams; and 
15 a second encoder for receiving the parallel data streams from the serial to 

parallel converter not input into the first encoder and the (r-2) input operator data 
streams, block coding the received data streams, and outputting N/2 second code 

7 "symbols, ' 

wherein the (r-2) input operator data streams make N code symbols 
20 complementary. 1 

2. The apparatus bf claim 1, wherein when the transmitting apparatus 
uses BPSK (Binary Phase Shift Keying), the input operator generator generates the 

L * 

input operator data streams by the following equation, where k represents a data 
25 stream output from the S/P converter, 

k 2r = — k 2 •k r # k r+2 

> 

k 2r ^ =k,«k r . i «k 1 . +i , i= 1, (r-3). r 

* - - ■ 

30 3. The apparatus of claim 1, wherein when the transmitting apparatus 

: uses QPSK (Quadrature Phase Shift Keying), the input operator generator generates 
the input operator data streams by the following equation, where k represents a data 
stream output from the S/P converter, 

35 k bI0 = k bI • k h2 • k b , • k b4 • k b7 • k b8 • k b9 

■ . ' ' ' ■ : t . ■ 
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k s6 =mod(mod(k s2 +l,2)x2 + k s2 +k s3 +k s5 ,4) , 

where mod (x, M) denotes modulo M for x. 

4. A method of reducing the peak-to-average power ratio (PAPR) of a 
signal transmitted on N (=2 r ) sub-carriers in a transmitting apparatus including 
encoders for block coding w input data where r is a natural number more than 2, and 
outputting N code symbols in an orthogonal frequency division multiplexing (OFDM) 
mobile communication system, comprising the steps of: 

(1) converting a data stream in to w-(r-2) parallel data streams, where w is the 
length of an information word; 

(2) block coding w/2 parallel data streams of the w-(r-2) parallel data streams 
and outputting N/2 first code symbols; 

(3) generating (r-2) input operator data streams according to the w-(r-2) 
parallel data streams; and 

(4) block coding the parallel data streams not subject to the block coding in 
step (2) and the (r-2) input operator data streams, and outputting N/2 second code 
symbols, 

wherein the (r-2) input operator data streams make N code symbols 
complementary 

■ ' ■ " . -i 

» * ■ ■ - 

v. • . • . - ' ■ . 

5. The method of claim 4, wherein when the transmitting apparatus uses 
BPSK (Binary Phase Shift Keying), the input operator data streams are determined by 
the following equations, where k represents a converted data stream, 

k 2r _j == kj • k r _,. • k r+I , i = 1, (r^3). 

6; The method of claim 4, wherein when the transmitting apparatus uses 
QPSK (Quadrature Phase Shift Keying), the input operator data streams are generated 
by the following equations, where k represents a converted data stream, v , 

HblO = ^bl *^b2 *^b3 *^b4 * ^b7 *Kb8 " ^b? 

k s6 = mod(mod(k s2 +I,2)x2 + k s? + k s3 +k sS ,4) 
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where mod (x, M) denotes modulo M for x. 

■ ... 

j ■ . . . ■ . 

7. A method of reducing the peak-to-average power ratio (PAPR) of a 

signal transmitted on a plurality of (N=2 r ) sub-carriers in a transmitting apparatus 
including a serial to parallel converter for converting a serial data in to parallel data 
streams k b k 2 , . k^ and a plurality of encoders for block coding the parallel data 
streams k 1? k 2 , , ., k^, in an orthogonal frequency division multiplexing (OFDM) 
mobile communication system where r is a natural number more than 2, comprising 
the steps of: 

receiving at least one of the parallel data streams and generating at least one 
operator bit k r +3, . . k 2r that renders block coded symbols complementary; and 

distributing the parallel data streams and the at least one operator bit equally 
to the encoders and block coding the distributed data, where t is the; number of 
encoders: 

8. The method of claim 7, wherein the number of operator bits is 

■. - - ■ • . . - ' ■ ' . . 

determined as r-2 according to the number of sub-carriers. 

9. The method of claim 7, wherein when the transmitting apparatus uses 
BPSK (Binary Phase Shift Keying), the input operator data streams are determined by 
the following equations, where k represents a converted data stream, 

. v .... : 

,. i ■ « • ■ 

* 1 • , 

■ i * » » * 

k 2r =-k 2 «k r »k r+1 

k ?r _i = kj • k r _, • k r+I , i = 1, ...j (r-3). 

10. The method of claim 7, wherein when the transmitting apparatus uses 
QPSK (Quadrature Phase Shift Keying), the input operator data streams are 
determined by the following equations, where k represents a converted data stream, 

i 

H b io = k b! •kkj •k^ «k b4 «k b7 ©k^ «k b9 

* 1 

k sS = mod(mod(k s2 + 1,2) x 2 + k jZ + k + k s? ,4) ; \ 

where mod (x, M) denotes modulo M for x. 

1 1 . An apparatus for reducing the peak-to-average power ratio (PAPR) of 
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a signal transmitted on a plurality of (N=2 r ) sub-carriers in a transmitting apparatus 
including a serial to parallel converter for converting a serial data in to parallel data 
streams ki, k 2 , k^ in an orthogonal frequency division multiplexing (OFDM) 
mobile communication system where r is a natural number more than 2, comprising: 
5 an operator generator for receiving at least one of the parallel data streams and 

generating at least one operator bit kr+3, . . k 2r that renders block coded symbols 
complementary; and . 

a plurality of encoders, each for receiving an equal number of the parallel data 
streams and the at least one operator bit k^, . ; k 2r and block coding the received 
10 data. 

12. The apparatus of claim 11, wherein the number of operator bits is 
determined as r-2 according to the number of sub-carriers. 

■ . * " 

15 13. The apparatus of claim 11, wherein when the transmitting apparatus 

uses BPSK (Binary Phase Shift Keying), the operator generator determines the input 

• , * ■ « - - ■ ■ 

operator data streams by the following equations, where k represents a converted data 
stream, - 
k 2r =? -k 2 •k r •k r+2 

20 k 2r _j =k, •k^ •k r+1 , . i = 1, (r-3). 

: J 

1.4: The apparatus of claim 11, wherein when the transmitting apparatus 
uses QPSK (Quadrature Phase Shift Keying), the operator generator determines the 
input operator data streams by the following equations, where k represents a converted 

• ■ 

25 data stream, 

: . t 

^blO = ^bl *^bJ # ^b3 *^b4 *" C b7 *^b8 *' i b» 

k s6 = mod(mod(k sl + 1,2) x 2 + k s2 + k s3 + k 55 ,4) 

i 

30 where mod (x, M) denotes modulo M for x. 

15. A method of demodulating decoded data streams k u k 2 , . . k 2r in a 
receiving apparatus that converts a serial input signal in to parallel data streams where 
r is a natural number more than 2, Fourier-transforming the parallel data streams, and 
35 distributing the Fourier^transformed data equally to a plurality of decoders in an 

x . , ■ 

I - 

' . . ■ « '. 

., - - 1 • . 
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orthogonal frequency division multiplexing (OFDM) mobile communication system, 
comprising the steps of: ^ 

identifying at least one operator bit kr+ 3 , . .. k 2r from the decoded data 

streams; 

5 removing the at least one operator bit from the decoded data streams; and 

recovering source data from information data streams ki, k 2 , . . "., k^ free of 
the at least one operator bit. 

16. The method of claim 15, wherein the number of operator bits is 
10 determined as r-2 according to the number of sub-carriers used in a transmitting 
apparatus. 

17.. An apparatus for demodulating decoded data streams ki, k 2 , . k 2r in 
a receiving apparatus including a serial to parallel converter for converting a serial 
15 input signal in to parallel data streams where r is a natural number more than 2, and a 
Fourier transformer for Fourier-transforming the parallel data streams in an orthogonal 
frequency division multiplexing (OFDM) mobile communication system, comprising: 
a plurality of decoders, each for receiving an equal number of Fourier- 
transformed complementary sequences and decoding the received complementary 
20 sequences; 

v -' " * 

an operator remover for identifying at least one operator bit k^ 3 , . . ., k 2r from 
the decoded data streams and removing the at least one operator bit from the decoded 
data streams; and 

a demapper for recovering source data from information data streams k b 
25 k 2 , . . k r+2 free of the at least one operator bit. 

18. The apparatus of claim 17, wherein the number of operator bits is 
determined as r-2 according to the number of sub-carriers used in a transmitting 
apparatus. 
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